Prostitution in Yemen is illegal, but many sex tourists from other gulf states indulge in what are known as "tourist marriages". The punishment for prostitution is 3 years of imprisonment.[1][2] [3]